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(g) Verfahren und Vorrichtung zur Detektion von CDMA-kodierten Signalen 

@ Multiuser- Verfahren zur Detektion von CDMA-kodierten 
Signalen sind aufgrund ihres hohen rechnerischen Auf- 
wandes in der Regel nicht praktisch einsetzbar. Der rech- 
nerisch einfache RAKE-Empf anger liefert dagegen deut- 
lich schlechtere Detektionsergebnisse. 
Durch eine iterative Annaherung von Multiuser-Losungen 
reduziert das erfindungsgemaBe Verfahren den Rechen- 
aufwand gegenuber herkommlichen Muitiuser-Verfahren. 
Eine erste Schatzung der kodierten Daten wird so lange 
iterativ verbessert, bis entweder ein Gutekriterium erfullt 
ist Oder keine Rechenzeit mehr zur Verfugung steht. 
Der Anwendungsbereich des Verfahrens liegt insbeson- 
dere dort, wo CDMA-kodierte und linear ubertragene Si- 
gnale erkannt warden sollen, insbesondere im Mobilfunk- 
bereich bei Anwendung von CDMA-Verfahren. 
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Beschreibung 

Die Erfindung betrifiFt ein Verfahren und eine Vorrichtung zur Detektion von CDMA-kodieiten Signalen. 
CDMA bietet die Mdglichkeit mehrere zeildiskreie DalenstrSme zu dnem Gesamisignal so zusammenzufassen, daB 
5 die urspriinglichen Datenstrome aus diesem Signal wiedeigewonnen wcrden konnen. Die Datenstrome lassen sich auch 
dann wiedergewinnen, wenn die CDMA-kodierten Signale duicb verschiedene lineare Filler verandeit werden. Die ein- 
fachste Mogiichkeit der Datendetektion bietet ein sog. Matched Rlter. Bessere Eigebnisse liefert der RAKE^Empfanger, 
der beispielswdse in A. Salmasi, K. S. Gilbousen: "On the system design aspe cts of code division multiple access 
(CDMA) applied to digital cellular and personal communications network", Proc. IEEE Conf. ^%h. IbchnoL, St Louis, 

to MO, USA, Mai 1991 , Seiten 51-62, beschrieben ist. Diese Detektoren erfordern nur die Kenntnis des Codes des zu de- 
tektierenden Datenstioms. Sind auch die Codes der nicht zu detektierMiden Datenstrome bekannt, so lassen sich die 
durcb die fremden Datenstrome verursachten Interferenzen (durcb nicht orthogonale Codes) bestimmen und eliminieren. 
Durch CTtsprechende Multiuser- Verfahren kann die CDMA-Deteklion wesentlich veibessert warden. Neben dera opti- 
malen Maximum-Likelihood-Detektor, da: beispielsweise in W. von Atten: "Maximumlikelihood receiver for multiple 

15 channel nransmission systems", TTTFTR TVans. Commun., Bd. 24 (1976) 276-283, beschrieben ist, sind mehrere subopli- 
male Verfahren bekannt, so beispielsweise W. Sauer-Greff und R. A. Kennedy: "Suboptimal MLSE for distorted muld- 
pie-access channels using the M-algorithm", Ptoc. Aachener KoUoq uium S ignal Theorie, Aachen, Maiz 1994, 267-270; 
K. S. Schneider: "Detection of code division multiplexed signals", IEEE Thms. Aeiosp. Electron. Syst, Bd. AES-IS 
(1979), 181-185; R. Lupas und S. Verdu: "Linear multiuser detectors for synchronous code division multiple access 

20 channels", TFRK TYans. Inform. Theory, Bd. 35 (1989), 123-136; Z. Xie, R. T Short und C. K. Rushforth: "A family of 
suboptimum detectors for coherent multiuser communications", IEEE J. Select Areas Commun., Bd. 8 (1990), 683690; 
und A. Duel'Hallen: "Deconrelating decision-feedback multiuser detector for synchronous code division multiple access 
channels", TKRR TVans. Commun.. Bd. 41(1993), 285-290. 
Sind die Impulsantworten der Cfbertragungskanaie der kodierten Datenstrome bekannt, so lassen sich auch die durch 

25 die Filterungen verursachten Interferenzen eliminieren, wie dies aus J. Salz: "Digital Uransmission over cross-coupled li- 
near channels", Bell SysL Tbch. J., Bd. 64(1985), 1147-1159; A, Duel-Hall en: "E qualizers for multiple input/multiple 
output channels and PAM systems with cyclostationary input sequences", IEEE J. Select. Areas Commun., Bd. 10 
(1992), 630-639; und M. L. Honig, R Crespo und K. Steiglitz: "Suppression of near- and far-end crosstalk by linear pre- 
and post-filtering", IEEE J. Select. Areas Commun., Bd. 10 (1992). Seiten 614-629 bekannt ist. 

30 GroBter Nachteil von Mulliuser-Detekloren ist ihr erheblicher rechnerischer Aufwand. Selbst suboptimale Verfahren 
sind haufig aufgnind des rechnerischen Aufwandes nicht durchfuhrban Anderersdts bietet der rechneiisch einfache 
RAKE-Empfanger deutlich schlechtere Detektionsergebnisse. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein Multiuser-Detektionsverfahren und eine entsprechende M>rrich- 
tung zu schaffen, die sich an der zur Verftlgung stehenden Rechenleistung orientieren. 

35 Diese Aufgabe wird durch das \%rfahren mit den Meikmalen des Anspruchs 1 und die \brrichtung mit den Merkma- 
len des Anspruchs 7 gelOst Bevorzugte Ausgestaltungen der Erfindung sind Gegenstand der Unteranspriiche. 

Das erfindungsgemafie Verfahren zur Detektion von CDMA-codierten Signalen d = (d^^> mit d^^ = (di^^^ 

. . ., c^^^, k = 1, . . ., K, weist die folgenden Schritte auf: 

40 a) Bestimmen einer ersten Detektionslosung d (1) der CDMAcodierten Signale d; 

b) Berechnen einer (n+l>ten Detektionsldsung d(n+l) durch die Zuweisung 3 (n+1) = f(d (n)) als Funktion der n- 
ten Detektionslosung 3 (n) fUr n 1, . . ., N, wobei gilt daB die Iteration fur groBe n gegen die Multius^-Losung . 
d Mu konv^giert, d. h. 

45 f (^(n)) > ^MU, 

c) Ist die Gate der Naheningsl5sung ^(n+1) nicht ausieichend, setze n — ► n+1 und Fortsetzen des Verfahrens mit 
Schrittb), 

d) Ist die Giite der Ldsung 3(n+l) ausieichend, Beenden des Verfahrens und Verwenden von d(n+l) als Schatz- 
SO wert der zu detektierenden Daten d. 

Dabei kdnnen die zu sendenden Symbole d^^ kontinuierliche oder diskrete Daten reprasentieien, wobei bei einer 
QPSK-Modulation (Quaternary Phase Shift Keying) die Symbole vorzugsweise die Wsrte d*^ = ±1, ±i annehmen. 
Vorzugsweise konveigiert das Verfahren fur n — » oo gegen die Losung des Zero Forcing Block Linear Estimator. 
55 Feroer kann die Funktion des Schrittes b) gebildet werden durch 

f(a)=d+8l 

mit einem Normalisierungsfaktor 

65 und dnem Approximationsterm 
g'r=A».(s'^-A.a'0, 
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wobei die Matrix A gegeben ist duich 

■ b''\ 0 . 

0 6*"e,iF-i 

0 0 

mitb« = c*>.h<*^>, 

wobei c*^ die K verschiedenen Codes und h^^ die Impulsantworten der K veischiedenen lineaien Ubertragungskanale 
sind. 

Als 1-te Detektionslosung zum Starten der Iteration wird vorzugsweise die Losung d^(l) = A" ' des RAKE-Emp- 
faogers verwendet Femer kann die erste Detektionslosung zmn Starten der Iteration auf Null gesetzt wenien. 

Hne erfindungsgemaBe \^nricbtung zur DurchfUbrung des oben geschilderten Verfahiens umfaBt einen Datenschatzer 
zur Bestimmung einer ersten Detektionslosung, dnen Scbatzungs verbesserer zur Bestimmung einer verbesserten Detek- 
tionslosung und einen Entscheider zur Entscheidung uber die Fortsetzung der Iteration. 

Vorzugsweise umfaBt der Schatzungsverbesserer eine Einheit zur Berechnung eines geschStzten Sendesignals, eine 
Einheit zur Berechnung des nonnalisierten Approximationsterms 5 • g und einen Addierer zur Berechnung der veibes- 
serten Schatzung. Dabei kann die Einheit zur Berechnung des nonnalisierten Approximationsterms 8 • g eine Einheit zur 
Berechnung des Approximationsterms g, eine Einheit zur Berechnung des Normalisierungsfaktors 5 und einen Mullipli- 
zierer zur Berechnung des nonnalisierten Approximationsterms aufweisen. 

Ein besonderer Vorteil des erfindungsgemaBen Verfahrens ist darin zu sehen, daB das Verf ahren nur so viel Rechenlei- 
stung erfordert, wie ihm zur Verfilgung gestellt wird. Die geUeferte Losung ist besser als die Losung eines RAKE-Emp- 
fangers. Falls die zur VerfUgung gestellte Rechenleistung ausreicht, so nahert sich die Losung des erfindungsgemaBen 
Verfahrens an die L5sung des Multiuser- Verfahrens, d. h. die L5sung des Multiuser- Verfahrens wird durcb das erfin- 
dungsgemaBe Verfahren approximiert. Durch \brgabe des Zeitaufwandes des Verfahrens laBt es sich leicbt an verschie- 
den komplexe Detektionsaufgaben anpassen, z. B. im Falle zeitiich variabler Obertragungskanale des CDMA-Systems. 

Eine bevorzugte Ausfuhrungsform der Erfindung wird nachfolgend anhand der Zeichnungen erlautert. 

Fig. 1 zeigt ein Ablaufdiagramm des erfindungsgemaBen Verfahrens, 

Fig. 2 zeigt ein Strukturdiagramm des Detektors, und 

Fig. 3 zeigt ein Diagramm des Schatzungsverbesserers des Ausfuhrungsbeispiels der Fig. 2. 

Vor der detaillierten Eri^uterung der Figuren wird jedoch erst ein kurzer AbriB der Theorie des Verfahrens gegeben. 

Es seien K verschiedene zeitdiskrete digitale Datenstr&me 

dO^> = (d(^)l,d(k>2,...,d«M) 

Die zu sendenden Symbole d^^ konnen kontinuierliche oder diskrete Daten reprasentieren. Digitale Daten werden vor- 
zugsweise durch lineare Modulation auf diskrete komplexe Werte der Symbole d*^ abgebildet, wobei bei einer QPSK- 
Modulation (Quaternary Phase Shift Keying) die Symbole beispielsweise die Werte d*' = ±1 oder ±i annehmen. 

IMese seien entsprecbend mit K verschiedenen Codes 

c«-(c«i c%) 

CDMA-codiertzu: 

a(k> = (d«i . c^\, . . d% . c%), . . d(^>M • c^\. . . d^^M ' c%) 

Diese K Signale seien durch K verschiedene lineare ObertragungskanSlen mit den Impulsantworten 
h«=(h«,,...,hWw) 
gefiltertzu: 
s«sa*).h« 

IMe (ibertragenen Signale s''^' uod ein zus9tzliches Rauschen n werden zu einem Gesamtsignal auftununieit: 
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K 

s - S s(^^ + /I - 
Mit 

d = (d<^> d<^. 
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b« = c*>.h« 

13Bt sich s durch dn lineares Gleichungssystem ausdrOcken: 



s^=:A.d'^ + n'^, 

wobei die Transponierte des Vektor s isi. 
Aus diesem Empfangersignal lassenlich die gesendeten Datenstidme durch einen RAKE-Empfanger schatzen: 

aT=A«.f 

Dabei ist A" die zu A transponieite und komplex konjugierte Matrix und i ist die ScbStzung der gesendeten Daten- 
bits. 

Bessere Ergebnisse »halt man mit einem sog. Multiuser-Verfahren, wie beispielsweise dem Zero Forcing Block Li- 
near Estimator 

d'^ = (A".A)-^A".f 

Diese Losung kann iterativ durch eine wiederfaolte Anwendung der folgenden Abbildung angenahert werden: 

a-.a+5g 

mit 



50 



55 



60 



5 = 



und 



5*^ = a" • is^-A d^) 
Das Verfahren umfaBt daher die folgenden Schritte: 

i) Setze d auf den ersten Schatzwert ^(1) fur d. 

ii) Setze"^ auf den verbesserten ((n-i-l>-ten) Schatzwert d + 8 - g mit 



65 



5 = 



und g^=A^- (s^-A'd^) . 



iii) Wenn keine Rechenzdt mehr zur Verfugung steht, wird a als Schatzwert fiir die gesendeten Daten d genora- 
men, ansonsten wird die Iteration mit dem Schritt ii) fortgesetzL 
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Wenn man als Staitwcrte fur die zu detekderenden Daten d = 0 anniitimt, so liefert das Veifahren im ersteo Schritt 
die Losung des RAKE-Empfangers. 

Das Verfahren ist in der Fig. 1 dargestellt Als Eingabe E mussen das Gesamtsignai, die notwendigen Codes und die 
Kanalimpulsantworten 2air Verfiigung stehen. Id einem ersten Schritt 1 wird die Deteklionsldsung d auf einen ersten 
Schatzwert d (1) der gesendeten Daten d gesetzL In einem zweilen Schritt 2 wird die Detektionslosung i{2) auf einen 5 
verbcsserten"Schatzwat d (l>+8 • g mit den obigen Definitionen fur 8 und g gesetzt In dem folgendeo Schritt 3 wird ge- 
priift, ob keine weitere Rechenzeit zur VerfUgung steht oder ob die Verbesseiung ausreichend isL Ist dies der Fall so wild 
die Iteration beendet und d& veibesserte Schatzwert als Losung genommen. Steht dagegen weiteie Rechenzeit zur \%r- 
fiigung Oder ist die Verbesserimg nicht ausreichend, so wird zum zweiten Schritt 2 zuriickgekehrt, der verbesserte 
Schatzwert wird als Ausgangsweit genommra und ein weiteier Iterationsschritt duichgeHihrt to 

Fig. 2 zcigt die Stniktur eines Detektors, der das oben beschriebene Verfahren durchfuhrt EingangsgrbBen sind das 
empfangene Signal s sowie die Codes c*^ und die Impulsantworten h^^ In einem DatenschMtzer 4 wird eine erste Schat- 
zung der Daten aus den genannlen EingangsgrbBen voigenommen. Diese erste Schatzung wird Ober einen Umschalter 7 
in einen Schatzungsveri)esserer 5 eingegeben. In dem Schatzungsverbesserer 5 wird die erste Schatzung des ersten Da- 
tenschatzers 4 unter Verwendung des oben beschriebenen Verfahrens verbessert In einem Entscheider 6 wird bestimmt, 15 
ob einerseits keine Rechenzeit mehr zur Verfugung steht oder ob anderersdts die Verbesserung der Schatzung ausrei- 
chend ist. In dem Fall, in dem noch Rechenzeit zur \ferfijgung steht und die Verbesserung nicht ausreichend ist, wird das 
Ergebnis der ersten Verbesserung wieder iiber den umgeschalteten Umschalter 7 als neuerEingangsweit auf den Eingang 
des Schatzungsverbesserers 5 gegeben. Die Iteration wird daher weiteigefuhrt Andemfalls wird der ermittelte Schatz- 
wert als Wert der zu detektierenden Daten genommen. Femer umfaBt der Detdctor einen Faltungsberechner 8, der aus 20 
den Codes c^^ und den Kanalimpulsantworten h*' die GroBe b^^ berechnet 

Fig. 3 zelgt ein Blockdiagramm einerbevorzugten Ausfiihrungsform des Schatzungsverbesserers 5 der Fig. 2. In einer 
Einheit 9 zur Berechnung des geschStzten Sendesignals wird mit der n-ten Schatzung d (n) der Daten durch Berechnung 
von A' i(n) die n-te Schatzung des Sendesignals berechnet und in einem Subtrahierer 10 von dem empfangenen Sende- 
signal s subtrahiert. Aus der Differenz wird in einer Einheit U der normalisierte Approximationstemi 5 • g berechnet. 2S 
Diese Einheit 11 umfafit eine Berechnungseinheil 12 zur Multiplikation der Differenz mit der transponierten Matrix A**", 
wodurch der n-te Approximationsterm g berechnet wird. Aus diesem Term wird femer in einer Nonnalisierungseinheit 
13 der Normalisierungfaktor 8 Uber die oben angegebene Definitionsgleichung berechnet. In einem Multiplizierer 14 
wird der normierte Approximationsterm 8 • g als Produkt des Normalisierungsfaktors 8 und des Approximalionsterms g 
berechnet In einem Addierer 15 wird dann der (n+l)-te Schatzwert 3 (n +1) durch Addition des n-ten Schatzwertes d (n) 30 
und des normierten (n)-ten Approximationsterms 8 • g gebildet 

Bezugszeichenliste 



E Eingangsdaten 35 

1 erster Schritt 

2 zweiter Schritt 

3 Abfrage 

A Ausgangsdaten 

4 Datenschatzer 40 

5 Schatzungsverbesserer 

6 Entscheider 

7 Umschalter 

8 Faltungsberechner 

9 Sendesignalberechnung 45 

10 Subtrahierer 

11 Berechnung normalisierter Approximationsterm 

12 Berechnung Approximationsterm 

13 Berechnung Normalisierungsfaktor 

14 Multiplizierer 50 

15 Addierer 



Patentansprilche 

1. Verfahren zur Detektion von CDMA-codierten Signalen d = . . ., d^^, mit d*^ = (di^^^^ . . .. dM*^, k = 1, 55 
. . K, dadurch gekennzckhnet, daB das Verfahren die folgenden Schritte aufweist: 

a) Bestimmen einer ersten Detektionsldsung ^(1) der CDMAcodierten Signale d; 

b) Bestimmen einer (n-i-l)-ten Detektionsldsung ^(o+l) fUrn = 1, . . N als Funktion der n-ten Detektionslo- 
sung d (n) durch die Zuweisung 

60 

d{n+l) = fa+(n)), 

wobd gilt daB die Iteration fiir n — » oo gegen die Multiuser-Losung dMU konvecgiert, d. h. 

c) 1st die Giite der Naherungsldsung 3 (n+1) nicht ausreichend, Zuweisen n n+1 und Fortsetzen des Aferfah- 
rens mit Schritt b). 



5 



10 
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d) 1st die GQte der Ldsung ^(iH-l) ausreicbeod, Beenden des Verfahrens und Vbvendeo von ^(n+l) als 
Schatzweit der zu detektiarenden Dalen d. 

2. Verfahrai nach Ansprudi 1, dadurch gekennzeichnet, daB das Verfahren fiir n <» gegen die Losung des Zero 
Forcing Block linear Estimator konvergierL 

3. Verfahren nach einem der vorangegangenen Anspniche, dadurch gekennzeichnet, dafi die zu sendenden Sym- 
bole d^^ die Werte ±1 oder ±i annehmen. 

4. VerfahrCT nach einem der vorangegangenen Ansprttcbe, dadurch gekennzeichnet, dafi die Funktion des Schrittes 
b gegeben ist duich 
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5 = 



wobei die Mauix A gegeben ist durch 

b''\ 0 . 



und g'^=A^' (s^-A'd"^} , 



A = 



b"\ 



b''\ 



0 

0 Q^lV'l 



mitb« = c(^>.h« 



wobei c^^ die K veischiedenen Codes und h^' die Impulsantworten der K verschiedenen linearen Obeitragungska- 

nale sind. 

5. Verfahren nach einem der vorangegangenen Anspriiche dadurch gekennzeichnet, dafi als 1-te Detektionslosung 
zum Starten der Iteration die Losung d^(l) = A" • s^ des RAKE-Empfangers verwendet wird. 

6. Verfahren nach einem der Anspriiche 1-4, dadurch gekennzeichnet, daB die erste Detektionslosung zum Starten 
der Iteration auf Null gesetzt wird. 

7. Vorrichtung zur Durchfuhning des Verfahren nach einem der Anspriiche 1-6, dadurch gekennzeichnet, daB die 
Vorrichtung einen Datenschatzer (4) zur Bestimmung einer ersten Detektionslosung, einen Schatzungsveifoesseier 
(5) zur Bestimmung einer verbesserten Detekdonsldsung und einen Bntsdxeider (6) zur Entscheidung Qber die Fort- 
setzung der Iteration aufweist 

8. Vorrichtung nach Anspruch 7, dadurch gekennzeichnet, dafi der Schatzungsveri>esseier (5) dne Einheit (9) zur 
Berechnung eines geschatzten Sendesignals, eine Einheit (U) zur Berechnung des normalisierten Approximations- 
terms 5 ' g und einen Addierer (15) zur Berechnung der verbesserten Schatzung aufweist. 

9. Vorrichtung nach Anspruch 8, dadurch gekennzeichnet, daB die Einheit (11) zur Berechnung des normalisierten 
Approximationsterms eine Einheit (12) zur Berechnung des Appioximationsterms g, eine Einheit (13) zur Be- 
rechnung des Normalisierungsfaktors 5 und einen Multiplizierer (14) zur Berechnung des normalisierten Approxi- 
mationsterms aufweist 
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Abstract 

The method involves determining a first detection solution for the CDMA coded signals. There 
is a subsequent determination of an (n+l)th detection solution dhat(n+l) for n=l,...,N as a 
function of the nth detection solution using d(n+l) = fl[hatd +(n)), where the iteration for n to 
infinity is convergent with respect to the multi-user solution. If the quality of the approximate 
solution is not adequate, assigning n to n+1 and iterating the process with the second step; and if 
the quality of the solution is adequate, terminating the process and using dhat(n+l) as the 
estimate of the data to be detected. An Independent claim is also included for an arrangement for 
implementing the method. 



